Complete graph

Results: 868



#Item
171Graphical models / NP-complete problems / Coding theory / Belief propagation / Probability theory / Factor graph / Graph partition / Ear decomposition / Distributed computing / Matching / Graph coloring / RochaThatte cycle detection algorithm

Distributed Parallel Inference on Large Factor Graphs Joseph E. Gonzalez Carnegie Mellon University

Add to Reading List

Source URL: select.cs.cmu.edu

Language: English - Date: 2009-08-13 03:47:05
172Graph theory / Mathematics / NP-complete problems / Graph partition / Connectivity / Graph coloring / Graph / Nonlinear dimensionality reduction / Vertex / SPQR tree / Signed graph

Using Local Spectral Methods to Robustify Graph-Based Learning Algorithms David F. Gleich Computer Science Department Purdue University West Lafayette, IN

Add to Reading List

Source URL: www.stat.berkeley.edu

Language: English - Date: 2015-06-08 10:54:36
173Graph theory / Mathematics / NP-complete problems / Graph operations / Graph coloring / Line graph / Matching / Two-graph / Train track map

COMPUTING THE PARTITION FUNCTION FOR GRAPH HOMOMORPHISMS WITH MULTIPLICITIES ´n Alexander Barvinok and Pablo Sobero July 2015

Add to Reading List

Source URL: www.math.lsa.umich.edu

Language: English - Date: 2015-08-02 17:12:20
174Mathematics / Graph theory / Computational complexity theory / Combinatorial optimization / Submodular set function / Edsger W. Dijkstra / NP-complete problems / Algorithm / Shortest path problem / HeldKarp algorithm / Dominating set

Maximizing Submodular Set Function with Connectivity Constraint: Theory and Application to Networks Tung-Wei Kuo† ‡ , Kate Ching-Ju Lin† , and Ming-Jer Tsai‡ † Research Center for Information Technology Innova

Add to Reading List

Source URL: nms.citi.sinica.edu.tw

Language: English - Date: 2013-02-26 21:19:15
175Graph theory / NP-complete problems / Wireless networking / Unit disk graph / Routing algorithms / Wireless ad hoc network / Routing / Topology control / Topological graph theory / Planar graph / Geographic routing / Graph coloring

Microsoft PowerPoint - DIALMPOMC03.ppt

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:49
176Graph theory / NP-complete problems / Clique / Degeneracy / Dominating set / Independent set / Graph / Degree / Graph coloring / Extremal graph theory

B. Balasundaram · S. Butenko · I. V. Hicks? · S. Sachdeva Clique Relaxations in Social Network Analysis: The Maximum k-plex Problem

Add to Reading List

Source URL: www.caam.rice.edu

Language: English - Date: 2006-08-14 16:34:49
177Graph theory / Mathematics / NP-complete problems / Graph / Dominating set / Graph coloring / Ear decomposition / Directed graph / Matching / Line graph

JMLR: Workshop and Conference Proceedings vol 40:1–13, 2015 Online Learning with Feedback Graphs: Beyond Bandits Noga Alon NOGAA @ POST. TAU . AC . IL

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2015-07-20 20:08:35
178NP-complete problems / Analysis of algorithms / Clique problem / Planted clique / Time complexity / Clique / Matching / Big O notation / Matching polynomial / Graph coloring

JMLR: Workshop and Conference Proceedings vol 40:1–17, 2015 Label optimal regret bounds for online local learning Pranjal Awasthi∗ PAWASHTI @ CS . PRINCETON . EDU

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2015-07-20 20:08:35
179Graph theory / NP-complete problems / Bipartite graphs / Graph / Tree / Graph coloring / Pathwidth / Modular decomposition

Sheep: A Scalable Distributed Graph Partitioner Daniel Margo Margo Seltzer Algorithm Problem

Add to Reading List

Source URL: acmsocc.github.io

Language: English - Date: 2016-02-21 03:10:50
180Graph theory / Concurrent computing / Mathematics / Parallel computing / Distributed computing architecture / NP-complete problems / Graph connectivity / MapReduce / Speedup / Graph coloring / Spanning tree / Graph partition

GraphLab: A New Framework For Parallel Machine Learning Yucheng Low Carnegie Mellon University

Add to Reading List

Source URL: select.cs.cmu.edu

Language: English - Date: 2010-06-15 17:18:40
UPDATE